Symplectic matroids, independent sets, and signed graphs
نویسنده
چکیده
We give an independent set axiomatization of symplectic matroids, a large and important class of Coxeter matroids. As an application, we construct a new class of examples of symplectic matroids from graphs. As another application, we prove that symplectic matroids satisfy a certain “basis exchange property,” and we conjecture that this basis exchange property in fact characterizes symplectic matroids. c © 2002 Elsevier Science B.V. All rights reserved. MSC: primary 05B35; secondary 05E15; 20F55; 05C25
منابع مشابه
An Elementary Approach to Symplectic Matroids
Newcomers to the theory of Coxeter matroids are often frustrated by the complexity of the basic de nitions. The main result of this paper is an independent set axiomatization of symplectic matroids, a large and important class of Coxeter matroids. This axiomatization provides the most elementary de nition of symplectic matroids to date. Our hope is that it will make the subject much more access...
متن کاملSymplectic Spaces And Ear-Decomposition Of Matroids
Matroids admitting an odd ear-decomposition can be viewed as natural generalizations of factor-critical graphs. We prove that a matroid representable over a field of characteristic 2 admits an odd ear-decomposition if and only if it can be represented by some space on which the induced scalar product is a non-degenerate symplectic form. We also show that, for a matroid representable over a fiel...
متن کاملDecompositions of signed-graphic matroids
We give a decomposition theorem for signed graphs whose frame matroids are binary and a decomposition theorem for signed graphs whose frame matroids are quaternary.
متن کاملOn cographic matroids and signed-graphic matroids
We prove that a connected cographic matroid of a graph G is the bias matroid of a signed graph Σ iff G imbeds in the projective plane. In the case that G is nonplanar, we also show that Σ must be the projective-planar dual signed graph of an actual imbedding of G in the projective plane. As a corollary we get that, if G1, . . . , G29 denote the 29 nonseparable forbidden minors for projective-pl...
متن کاملThe signed-graphic representations of wheels and whirls
We characterize all of the ways to represent the wheel matroids and whirl matroids using frame matroids of signed graphs. The characterization of wheels is in terms of topological duality in the projective plane and the characterization of whirls is in terms of topological duality in the annulus.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 263 شماره
صفحات -
تاریخ انتشار 2003